Esta pregunta ya tiene respuestas aquí: Complejidad de clasificación de Python en la lista ordenada (2 respuestas) Cerrado hace 6 años. Si tengo que ordenar alguna lista, diga a, usando el método de ordenación en Python como se muestra a continuación. a = [3,7,1,0,2,8] un tipo() imprimir un ¿Cuáles son los peores, medios y mejores casos de tales programas en caso de clasificación? ¿Y qué complejidades tendrían en cada uno? ¿Qué técnica de clasificación usa Python en esto?
2021-02-28 08:16:30
Python usa Timsort, que lleva el nombre de Tim Peters, el desarrollador de Python que lo inventó. La página de Wikipedia tiene información de complejidad: Rendimiento en el peor de los casos O (nlogn) Mejor rendimiento de caso O (n) Rendimiento medio de casos O (nlogn) Complejidad espacial en el peor de los casos O (n) 6 | No es la respuesta que estás buscando? Examine otras preguntas etiquetadas python time-complex o formule su propia pregunta.